On the strong partition dimension of graphs

We present a different way to obtain generators of metric spaces having the property that the ``position'' of every element of the space is uniquely determined by the distances from the elements of the generators. Specifically we introduce a generator based on a partition of the metric space into sets of elements. The sets of the partition will work as the new elements which will uniquely determine the position of each single element of the space. A set $W$ of vertices of a connected graph $G$ strongly resolves two different vertices $x,y\notin W$ if either $d_G(x,W)=d_G(x,y)+d_G(y,W)$ or $d_G(y,W)=d_G(y,x)+d_G(x,W)$, where $d_G(x,W)=\min\left\{d(x,w)\;:\;w\in W\right\}$. An ordered vertex partition $\Pi=\left\{U_1,U_2,...,U_k\right\}$ of a graph $G$ is a strong resolving partition for $G$ if every two different vertices of $G$ belonging to the same set of the partition are strongly resolved by some set of $\Pi$. A strong resolving partition of minimum cardinality is called a strong partition basis and its cardinality the strong partition dimension. In this article we introduce the concepts of strong resolving partition and strong partition dimension and we begin with the study of its mathematical properties. We give some realizability results for this parameter and we also obtain tight bounds and closed formulae for the strong metric dimension of several graphs.Comment: 16 page

Algoritmo de cálculo de rutas óptimas para aeronaves en el plano horizontal

El PFC consiste en la implementación de un algoritmo de cálculo de rutas óptimas para aeronaves en el plano horizontal. Para su realización se tendrá en cuenta la configuración del espacio aéreo y la meteorología. El sistema desarrollado debe permitir el cálculo de la trayectoria óptima para un vuelo en el plano horizontal (2D). El alumno debe buscar información sobre cómo se realiza la optimización de trayectorias. Por otro lado, a partir de los datos de la base de datos del espacio aéreo, deberá construir un grafo sobre el cual aplicar un algoritmo de camino mínimo. Este algoritmo deberá ampliarse para permitir la incorporación de efectos meteorológicos como viento o restricciones de espacio aéreo, u otros como rutas condicionales o espacios segregados. Por otro lado, se tendrá que tener en cuenta las limitaciones operacionales de las aeronaves como puede ser ángulos de giro máximo. El resultado debe ser un sistema con interficie gráfica que lea los datos de espacio aéreo de la base de datos del programa de Eurocontrol Skyview y genere los planes de vuelo entre dos puntos del espacio aéreo de manera optimizada

Evolutionary dynamics of insertion sequences in relation to the evolutionary histories of the chromosome and symbiotic plasmid genes of Rhizobium etli populations

Insertion sequences (IS) are mobile genetic elements that are distributed in many prokaryotes. In particular, in the genomes of the symbiotic nitrogen-fixing bacteria collectively known as rhizobia, IS are fairly abundant in plasmids or chromosomal islands that carry the genes needed for symbiosis. Here, we report an analysis of the distribution and genetic conservation of the IS found in the genome of Rhizobium etli CFN42 in a collection of 87 Rhizobium strains belonging to populations with different geographical origins. We used PCR to generate presence/absence profiles of the 39 IS found in R. etli CFN42 and evaluated whether the IS were located in consistent genomic contexts. We found that the IS from the symbiotic plasmid were frequently present in the analyzed strains, whereas the chromosomal IS were observed less frequently. We then examined the evolutionary dynamics of these strains based on a population genetic analysis of two chromosomal housekeeping genes (glyA and dnaB) and three symbiotic sequences (nodC and the two IS elements). Our results indicate that the IS contained within the symbiotic plasmid have a higher degree of genomic context conservation, lower nucleotide diversity and genetic differentiation, and fewer recombination events than the chromosomal housekeeping genes. These results suggest that the R. etli populations diverged recently in Mexico, that the symbiotic plasmid also had a recent origin, and that the IS elements have undergone a process of cyclic infection and expansion

El uso de humedales como una manera efectiva de disminuir los efectos ambientales por los residuos de una unidad de producción trutícola con sistema de recirculación: el Zarco, Estado de México

El uso de humedales en el tratamiento de aguas residuales acuícolas han sido una solución efectiva y de alta rentabilidad durante los últimos años alrededor del mundo. En el presente estudio se analizaron dos factores principales sobre humedales, el tiempo de maduración y la capacidad de tratamiento de estos sistemas. Por último se realizó una matriz de Leopold para evaluar los efectos ambientales del Sistema de Recirculación Acuícola en donde los humedales operaron. Para determinar la maduración de los humedales se aplicaron dos técnicas el muestreo puntual y el balance de masas. Este último resulto ser una herramienta efectiva para determinar cuándo un humedal se encuentra maduro para comenzar a operar como un sistema de tratamiento de aguas residuales. Por el otro lado el muestreo puntual resulto un método menos confiable atrasando la operación de los humedales por la ambigüedad de los datos obtenidos por este método. La capacidad de tratamiento de los cuatro humedales artificiales con cuatro diferentes combinaciones de vegetación que fueron construidos para el tratamiento de aguas residuales provenientes de un cultivo de 3000 juveniles de trucha arcoíris (Oncorhynchus mykiss) que fueron monitoreados durante 6 meses para evaluar su capacidad para remover diferentes contaminantes acuícolas bajo condiciones climáticas frías. El más alto desempeño en la remoción de especies nitrogenadas (Nitrógeno Amoniacal Total 30%, NO2-N: 22% and NO3-N: 56%) fue llevado a cabo por un humedal con combinación de dos especies de plantas (Echinochloa crus-galli y Hydrocotyle ranunculoides). La misma situación sucedió en la remoción de Fosfatos Totales (23%), Solidos Suspendidos Totales (60%) y Demanda Química de Oxigeno (20%). Sin embargo cuando estas dos plantas operaron individualmente en diferentes humedales su desempeño varió ampliamente pero fue consistentemente menor comparado con el humedal que presentaba combinación de vegetación. En contraste los desempeños más bajos de entre los cuatro humedales fueron llevados a cabo por el humedal con cero vegetación donde en varios casos las concentraciones de contaminantes en el agua se incrementaron a la salida del humedal. La aplicación de una matriz de Leopold al Sistema de Recirculación arrojo como resultados que dicho sistema genera impactos moderados sin embargo estos son locales y temporales, además al contar el Sistema de Recirculación Acuícola con un método para tratar las aguas generadas por este los efectos disminuyen de manera considerable, además que socioeconómicamente el sistema genera efectos positivos

Towards a Tool for Teaching Geometry to Children

An approach for a query-by-sketch system on qualitative shape information for image retrieval in databases is proposed and evaluated. The use of qualitative methods for shape description allows the gathering of semantic information from the sketches. The qualitative description and recognition of sketches are evaluated in order to verify that it is possible to use the proposed qualitative method for the development of a learning application for children

Morosidad por préstamos personales y su impacto económico en clientes del Banco Interbank año 2017

El propósito de la investigación fue determinar la influencia de la Morosidad por préstamos personales y su impacto en la economía de los clientes del Banco Interbank periodo 2017, El tipo de investigación que se utilizó fue descriptiva y aplicativa, de diseño no experimental de corte transversal. Se tuvo como población al Banco Interbank con un total de 15 clientes que contaban con préstamos personales, la técnica que se utilizo fue la encuesta y el instrumento el cuestionario. Se obtuvo de los resultados que la morosidad por préstamos personales incide negativamente en la capacidad de pago en los clientes del Banco Interbank año 2017, donde los encuestados el 67% indica que el desempleo que existe en Chimbote afecta negativamente al momento de cumplir con sus obligaciones financieras, así como también un 87% de los clientes encuestados indica que los ingresos que perciben de manera mensual es un factor que no permite cancelar su préstamo personal en la fecha indicada y también el 73% de los clientes encuestados indica que la tasa de interés del préstamo que adquirieron en el Banco Interbank es demasiado alta por lo cual no pueden reunir a tiempo el importe de su cuota a pagar.Tesi